Adaptive and Global Routing for Multiplexed Optical Communication on Mesh and Torus Networks

Optical interconnection networks have the potential for achieving low latency and high throughput. Moreover , the high bandwidth of an optical link can be shared by many virtual channels through the use of either multiple wavelengths or multiple time slots. In this paper, routing algorithms are studied for mesh-like ar-chitectures with path-multiplexed or link-multiplexed communications. Deterministic, adaptive and global routing algorithms are evaluated and compared in terms of the multiplexing degree needed to support random communication requests.